Dân số Banda Aceh chủ yếu theo Hồi giáo, ngoài ra còn có một bộ phận nhỏ theo Phật giáo, Kitô giáo (cả Tin Lành và Công giáo) và Ấn Độ giáo.

Banda Aceh có bốn nhà thờ Kitô giáo lâu đời: Nhà thờ Công giáo Hati Kudus, Nhà thờ Tin Lành Tây Indonesia (GPIB), nhà thờ Giám lý, và nhà thờ Tin Lành Batak (HKBP). Có 93 giáo đường Hồi giáo và 112 musholla (giáo đường nhỏ). Có một chùa Phật giáo và một ngôi đền Hindu trong thành phố.[17]

Cộng đồng Hindu bao gồm cả tín đồ Hindu Bali và tín đồ Hindu Tamil có nguồn gố từ Ấn Độ.